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How do you revise your belief set with %$£;@*? 


Abstract 

In the classic AGM belief revision theory, beliefs 
are static and do not change their own shape. For 
instance, if p is accepted by a rational agent, it will 
remain p to the agent. But such rarely happens to 
us. Often, when we accept some information p, 
what is actually accepted is not the whole p, but 
only a view of it; not necessarily because we select 
the portion but because p must be perceived. Only 
the perceived p is accepted; and the perception is 
subject to what we already believe (know). What 
may, however, happen to the rest of p that initially 
escaped our attention? In this work we argue that 
the invisible part is also accepted to the agent, if 
only unconsciously. Hence some parts of p are ac¬ 
cepted as visible, while some other parts as latent, 
beliefs. The division is not static. As the set of be¬ 
liefs changes, what were hidden may become vis¬ 
ible. We present a perception-based belief theory 
that incorporates latent beliefs. 


1 Introduction 

In the classic AGM belief revision theory 
| |Alchourron et al., 1985), what a rational agent is com¬ 
mitted to believe ILevi, 199l| forms his/her belief set X of 
formal sentences, which is usually assumed consistent and 
closed under logical consequences. To X an input P, again 
some (hopefully consistent) sentence, is passed. If P is not 
in conflict with beliefs in X, it is simply incorporated into X 
without any prior operations. If not, however, the simplistic 
augmentation leads to inconsistency. In such situations, 
minimal changes are made to X beforehand. Then the 
result is a consistent set. Either way, the new belief set is 
postulated to include P (success postulate), to be consistent 
unless P itself is inconsistent, and to be closed under logical 
consequences. This is roughly what it takes in the AGM 
belief revision. 

Some of the subsequent works have felt that there 
are parts in the AGM theory that may be over¬ 
simplified. The success postulate, for instance, has 
been questioned on the grounds that when one re¬ 
ceives a new piece of information, it is hardly the case 
that he/she accepts it unconditionally I jMakinson, 1997; 


Hansson et al., 200H 


Ferme and Hansson, 1999[ 


Booth et al 2012[ |Ma and Liu, 201 1| .' Others have pointed 

out that the assumption of closure of X by logical conse¬ 
quences should be relaxed, for even though two rational 
agents both commit to believe the same belief set, they may 
primarily believe some sub-set of it. They argue that such 
variance should have an effect on the outcome of a belief 
revision. Some others point out that the activity of belief 
revision should be understood more in sequence than as 
a one-off snapshot I Craig Boutilier, 1993] Nayak, 1994 


Rott and Pagnucc o, 2000[ Darwiche and Pear l, 1997 

Ma et al., 2010) , countenancing that an epistemic state 
a rational agent is in should not be the same before and after 
a revision, and that the epistemic state should determine 
how the next revision is carried out. Still some others 
reflect that a belief can be not only revised but also updated 
|Katsuno and Mendelzon, 1992| . In case of belief revision, 
agents are discovering about the world they are put in. But 
the world itself may change, in correspondence to which 
beliefs of a rational agent’s also alter. To sum up, after 
so much was achieved in jAlchourron et al., 1985| , still so 
much is being investigated around the logical foundation of 
belief revision. In this work of ours, we consider the relation 
between beliefs and agents’ perception about them. As Ma 
et al. showed in | |Ma et al., 2010) , in a perception-based 
model we can assume that what agents accept is not P but 
what P appears to him/her. We retain the promising feature 
in our approach. However, we also argue and consequently 
model that rational agents are, in reality, accepting what may 
potentially come to be P, even if only his/her perception of 
it was originally accepted. Roughly, our belief acceptance 
model is as follows. 


1. A belief base consists of two types of beliefs. One com¬ 
prises all that are reachable by the rational agent through 
logical consequences. This type forms a belief base in the 
traditional AGM sense. The other comprises all the other 
beliefs associated to the visible beliefs, which are there, 
but which are not presently visible to the rational agent. 
These may be called latent belief sQ 

2. There comes an external information {P}°. It is a collec- 

'The interpretation of a latent belief varies. In [Altman, 2006| , 
for instance, it is explained as a belief that can be introspectively 
discovered. In this work, such a belief is considered visible. 

































tion of propositions, and corresponds to an input P in the 
traditional AGM sense. Whatever the content of the belief 
set is, P out of {P}° is always accepted. P is therefore 
some essence of the external information { P}°. All the 
other propositions are attributive to P. How many of them 
the rational agent sees depends on what beliefs are visible 
to him/her in his/her belief set. 

3. Upon acceptance of {P}°, therefore, the visible part of 
{P}° is accepted into the agent’s belief set. If any of them 
contradicts his/her existing visible beliefs, then a necessary 
belief contraction first takes place. However, the invisible 
part of{P}° is also accepted as latent beliefs. 

4. The visible part of {/ J }°, meanwhile, may stimulate ex¬ 
isting latent beliefs in the agent’s belief set, making them 
visible. 

By 1. a belief set in this model is larger than one in the tradi¬ 
tional model, since it also contains latent beliefs. By 3. even 
though only the part of an external information visible to a 
rational agent is consciously accepted into his/her belief set, 
the remaining are also unconsciously accepted. We now look 
into some details of our model. 

Justification of the essence of external information In our 

perception model, the visible part of the belief set of a rational 
agent in a way represents his/her mind. The mind determines 
how an external information appears to him/her. Suppose 
now, however, that every visible belief in his/her belief set 
had come originally from the external world. Then there must 
have been a moment when he/she had no beliefs in his/her be¬ 
lief set. Thence arises a question. Given {P}°, what of {P}°, 
provided that it can be believed, does the empty mind accept, 
and how does he/she do it? Our supposition is that it must 
be accepted almost axiomatic ally. Perhaps an example helps 
here. Suppose a situation where we are instructed to have 
{P x }° = as our belief. It does not appear at 

all like a belief. But anyway we are accepting it as such, for 
we are instructed to do so. Now, acceptance of 
in this manner should not reveal so much about that which 
is. In case the mind is empty, the revelation 
should be minimal. The minimal revelation is the essence of 
external information. P x for { P x } 0 is chosen to be it. It is 
meant to imitate the Kant’s Form I jKant, 2008] for beliefs. 
Justification of latent beliefs If it must be the case that 
be categorically accepted as a belief, we, our¬ 
selves as a rational agent, go ahead and do so. Suppose that 
P x is is a belief.’, and that it was consciously 

accepted into our belief set X. Now, suppose that we sub¬ 
sequently search on web (Further Acquisition of Beliefs) to 
identify that means ‘The bird eats.’ in English 

translation. By this time our belief set is X' , and we have a 
revealed attributive belief to Ql+iS 1* JL , namely, ‘The bird 
eats.’ and also ‘ means The bird eats. ’. Evi¬ 
dently, they are a part of that which is, stimu¬ 

lated to come to the conscious mind by some external infor¬ 
mation. It would be strange to think that the possibility that 
they would become visible emerged all of a sudden at X'. 
The possibility was already there at X as a potential. This in¬ 
dicates that by accepting an external information, which can 


be but a view of it in fact, a rational agent unconsciously also 
accepts the external belief as a larger construct, even though 
much may remain hidden to him/her for a prolonged period. 
This is the justification of the use of latent beliefs. 
Associations Now, because latent beliefs cannot be con¬ 
sciously found, they also cannot be found through logical 
consequences of visible beliefs. We therefore need to have 
another kind of links that connect beliefs. For our purposes, 
they are called associations. Specifically, given three propo¬ 
sitions (beliefs) P ]. If and If , Pi is said to be associated to 
P 3 through P 2 , provided ( 1 ) that neither P 2 nor P 3 is a logi¬ 
cal consequence of Pi, ( 2 ) that Pi is a logical consequence of 
neither P2 nor P3, and ( 3 ) that P3 becomes visible in case P2 
is held visible in the agent’s belief set. In case P 2 is not vis¬ 
ible, P3 is a latent belief. We shall denote the connection by 
the notation P\{P 2 ,P , s)- {Pi p then comprises Pi and cer¬ 
tain number of Pl(P2, P3) attributive to P\. The Pl(P2, P3) 
is basically P3 if an agent can see P3. Therefore it might be 
properer to call P3 an attributive belief instead of Pi (P2, P3). 
But for our purposes, we will simply call the latter an attribu¬ 
tive belief (to Pi). An attributive belief P(Pi,P2), unlike 
‘Pi implies P2’, or ‘P2 holds if a belief set is revised with 
Pi’ | |Darwiche and Pearl, 1997| , is inevitably dependent on 
P, and is a part of {P}°. 

Outlines, contributions, related works and other remarks 

To speak of our approach, we represent belief sets and exter¬ 
nal information both as a set of propositional formulas and 
of triples of them, and present corresponding postulates to 
the AGM postulates. There are of course more to be desired. 
Nonetheless, it is a reasonable point to begin our modelling 
with. Adaptation to other representations can be sought af¬ 
ter later. We formalise our ideas in Section 2. In Section 3, 
we present postulates for belief expansion, contraction, and 
revision, and observe an interesting phenomenon that even 
if visible beliefs and an external information are both con¬ 
sistent, the result of belief revision can lead to an inconsistent 
belief set. Informally, suppose again. It is orig¬ 

inally accepted into X as P x . Suppose that X has (rather irra¬ 
tionally) ‘It is not the case that the bird eats.’ Then of course 
acceptance of would be contradictory to one 

of the beliefs in X. However, it is not contradictory at X, 
since to X , only a non-contradictory view of it is available. 
However, at X', some external information reveals a hitherto 
hidden part of JL>, namely, ‘The bird eats.’ Hence 

at X', it turns out that X' is inconsistent; furthermore it turns 
out that it (should) have been all along inconsistent from the 
moment it was accepted. We may say that a potential incon¬ 
sistency was materialised at X' through revelation of a latent 
belief attributive to an existing belief. Compared to the in¬ 
consistency in a typical belief revision theory that is caused 
by a new information contradicting old beliefs, the inconsis¬ 
tency that we have just mentioned may be already in the old 
beliefs. 

As far as can be gathered from existing works in this re¬ 
search field, the idea that we have gone through, i.e. the in¬ 
corporation of the kind of latent beliefs and of their revelation 
through acquisition of beliefs, is new, and in a way models 
our inspiration which is often triggered by seemingly unre¬ 
lated information. Typically, agents in belief revision the- 






ory accept an external information as that which it really is. 
But that cannot be generally achievable in our model. Ma 
et al. | |Ma et al., 2010| , on the other hand, explicitly looks 
at a perception model, albeit belief revision not on propo¬ 
sitions but on possible-world-based epistemic states. How¬ 
ever, their model focuses on agents’ interpretation of uncer¬ 
tain inputs, not on the latent beliefs: in their work, belief re¬ 
vision is subject to the perceived inputs, but the parts that 
are imperceptible at the time of belief revision have no ef¬ 
fect on the result of a belief revision. Also, as they note, 
external information being represented as epistemic states, 
conjunction of two epistemic states are undefinable in their 
method. It is also the case, at least for now, that they have 
dealt only with belief revision, while expansion and contrac¬ 
tion are left for a future work. We present all the three, and 
show the relations between them just as in the AGM the¬ 
ory. It could be that our approach may turn out to be use¬ 
ful also for addressing some of the technical challenges in 
their work. Several works fKatsuno and Mendelzon, 199T[ 
|Benferhat et al., 20051 |Ma et al ., 2012) consider cases where 
an agent may have several views about his/her beliefs. But 
these are concerned with agents’ certainty about their beliefs, 
not about latent beliefs. We will conclude our work in Section 
4 with an example. 

2 Formalisation 

Readers are referred to Section 1 for the intuition of the 
key notations. We assume a set of possibly uncountably 
many atomic propositions. We denote the set by P, and re¬ 
fer to each element by the letter p with or without a sub¬ 
script. More general propositions are constructed from V 
and the logical connectives of propositional classical logic: 
{T 0 , J- 0 i -, i, A 2 , V 2 }. The subscripts denote the arity. We 
do not specifically use the classical implication Z> 2 , but it is 
derivable in the usual manner from V and - 1 , as po D pi s 
-ipo V Pi- We denote the set of literals by Lit. We denote 
the set of all the propositions by Props, and refer to each 
element by P with or without a subscript. These model be¬ 
liefs. In the rest, we use the two terms: propositions and be¬ 
liefs, almost interchangeably. We only prefer to use ‘propo¬ 
sition’ when external information is involved, and ‘belief’ 
when the proposition is in a belief set. To model the con¬ 
cept of associations among propositions/beliefs, we also de¬ 
fine what we call attributive propositions/beliefs. Let us as¬ 
sume that, given any O C 2 Props , L(O) is the set of all the 
propositions that are the logical consequences of any (pairs 
of) elements in O. We say that a set of propositions/beliefs 
U is consistent iff for any P G Props, if P £ U, then 
->P f U, and if -P G U, then P f U. We assume that, 
given any pair of some sets (Ui, U 2 ), ttq((Ui, U 2 )) = U\ and 
7 Ti((/7i, U 2 )) = U 2 . We further assume that the union of two 
pairs of sets: (Pi, U 2 ) U (C/{, (^1 U U[, U 2 U U' 2 ). 

Definition 1 (Associations and attributive beliefs). We define 
an association tuple to be a tuple (I, X, ASSOC) where X is a 
mapping from Lit to 2 PropsxProps ; X is an element of2 Props ; 
and ASSOC is a mapping from Props to 2 PropsxProps . Let 
Excbe a mapping from Props to 2 Props such that Exc(P) = 
L({P})U{Pi G Props | P G /-({Pi})}. Then X is defined to 


satisfy that, for any P G Lit, if either Pi G Exc(P) or P2 G 
Exc(P), then (Pl,P 2 ) qL X(P). ASSOC is defined to satisfy 
(1) that if P is a tautology, then ASSOC(P) = (0, 0); (2) that 
if P is inconsistent, i.e. ->P is a tautology, then ASSOC(P) = 
(Props, Props); and (3) that, if neither, 

1. Assoc(P) = X(P) if P G Lit. Explanation: The association 
links are obtained recursively, and so it suffices that X be 
defined only for the elements of Lit. 

2. Assoc(Pi A P 2 ) = (Assoc(Pi) u4ssoc(P 2 )) | Exc(Pi A P 2 ) 
where (Ui,U 2 ) L U 3 = (U[,U 2 ) such that U( <2 = Ui, 2 \U 3 . 
Explanation: Pi and P 2 each has certain set of attributive 
beliefs/propositions, say Up 1 and respectively Up 2 . Then it 
is more natural to think that the elements ofUp 1 U Up 2 are 
recognised attributive to P\ A P 2 . The only exceptions are 
those beliefs/propositions which are connected to P\ A P 2 
by logical consequences. These are excluded. 

3. Assoc(Pi V P 2 ) = Assoc(Pi A P 2 ) if Pi, P 2 G X. Expla¬ 
nation: In this paper, that a belief/proposition is in some 
X means, informally, that it is a [held belief]/[true propo¬ 
sition ] in X, as to be evidenced in the next section. Now, 
if both Pi and P 2 are held/true in X, then there is only a 
locutionary difference between P\ V P 2 and P\ A P 2 . 

4. Assoc(Pi\/ P 2 ) = Assoc(Pi) if-iPj€Xfori,je{l, 2 },if=j. 
Explanation: If -1 Pj is in X, then if X is consistent at 
all, Pi V P 2 is a [held belief]/[true proposition] in X just 
because Pi is a [held belief]/[true proposition] in X. 

5. Assoc(Pi V P 2 ) = Assoc(Pi) 4 Exc(Pi A P 2 ) if Pi £ X 
and Pj,-iPj 0 X fori, j G {1,2}, i A j- Explanation: If 
Pi is in X, but not the other or negation of the other, then the 
rational agent holding X may or may not believe Pj. But any 
pair (P x ,Py) which is in the set on the right hand side of the 
equation is included in either of the two cases, and is safe to 
assume. 

6. Assoc(Pi V P 2 ) consists of all the pairs ( P x , P y ) satisfying the 
following, otherwise: there exists ( P a ,PA ) in Assoc(Pi) and 
there exists ( Pb,PB) in Assoc(P 2 ) such that (1) P x = P a ; (2) 
L(P a) = L(P b ); (3) either P B G L(P A ) or P A G L(P B ); (4) 
if P B G L(P a ), then P y = P B , else if P A G L(P B ), then 
P y = P A ; and (5) P x ,P y Exc(P\ A P 2 ). Explanation: For 
the other cases, if X is consistent at all, then it is not clear 
if ASS0C(P\ V P 2 ) is AsSOC(Pi A P 2 ) or AsSOC(Pi), i G 
{l,2}. But if P y becomes visible under the same condition 
(P x ) in each of the three cases, then we know that (P x , P y ) 
is a pair that is safe to assume. 

7. Assoc(-^(Pi A P 2 )) = 4ssoc(->Pi V - 1 P 2 ). 

8. Assoc(-^(Pi V P 2 )) = 4ssoc(-iPi A -P 2 ). 

Now, assume that P is a proposition/belief which is neither 
tautological nor inconsistent. Let us call each P(P\, P 2 ) for 
some P, Pl , P 2 G Props a belief triplet, and let us denote 
the set of belief triplets by BTriplet. Then we define the set 
{P(Pi,P 2 ) G BTriplet \ [(P 1 ,P 2 ) G /4ssoc(P)] A + Assoc(P) f 
(Props, Props)] to be the set of propositions/beliefs attribu¬ 
tive to P. We denote the set by Cond(P). We denote 
Upgprops Cond(P) simply by Cond. 


2 In lengthy formal expressions, we use meta-connectives 
A , V , —>• , V, 3 in place for conjunction, disjunction and material 
implication, universal quantification and existential quantification, 
each following the semantics in classical logic. 









Belief expansion 

1 .Cn(B)+P = Cn(Cn(B) U P). 

Belief contraction 

1 .Cn(B)JrP = Cn(Cn(B)4-P) (Closure). 

2. P g Cn(l) -A p 0 Cn{Cn{B)±P) (Success). 

3 . Cn(B)-i-P C Cn(B ) (Inclusion). 

4 . P cf Cn(B) -A Cn(B)f-P = Cn{B) (Vacuity). 

5. [A o A G Gn(0)] -A [Cn(B)iA = Cn{B)fP 2 \ 

(Extensionality). 

6 . Cn(B) C (■ Cn(B)-i-P)+P (Recovery). 

7*.[Pi # Cn(B)+{Pi A A)] -A [Cn(B)MP 1 A P 2 ) C 
Cti(.B)-eA] (Conjunctive inclusion). 

8*.(Cn(B)4-A) n ( Cn{B)fP 2 ) C Cn(S)4-(A A A) 

(Conjunctive overlap). 


Belief revision 

1. Cn(B)*P = Cn(Cn(B)*P) (Closure). 

2 . P 6 Cn(B)*P (Success). 

3 . Cn(B)*P C Cn(B)+P (Inclusion). 

4. [-iP £ Cn{B)\ -A [Cn{B)*P = Cn{B)+P] (Vacuity). 

5. [A O A e Cn(0)] -A [<7n(A*A = Cn(P)*A] 

(Extensionality). 

6. Cn(B)*P is consistent if P is consistent (Consistency). 
7*.Cn(B)*(Pi A A) C (Cn(S)*A)+A (Super¬ 
expansion). 

8*. [A g Cn(P)*A] -A [(Cn(B)*A)+A C 

Cn(B)*(Pi A A)] (Sub-expansion). 


Figure 1: The AGM postulates for belief expansion, contraction and revision. The last two postulates for belief contraction and 
for belief revision are supplementary postulates that regulate belief retention. A AA A is an abbreviation of (“A V A) A 

A A vA). 


Observe that there is no belief attributive to a tautological or 
an inconsistent belief. 

To characterise rational agents, let us denote 2 Props x 
2 B TriP'et by BBase, and call each element of BBase a belief 
base. We denote any element of BBase by B with or with¬ 
out a subscript. Instead of working directly on a belief base, 
however, just as in the AGM theory we represent a rational 
agent as some belief set. 

Definition 2 (Belief sets). Let Cn be a closure operator on 
BBase such that Cn(B) is the leastfixpoint of Cn k (B) (k > 
0 ), defined by: 

• n 0 (Cn°(B)) = L(n 0 (B)). 

• TTr (Cn k (B)) = Up 6 . o( c„*(b)) Cond(P) 

• n 0 {Cn k+1 (B)) = L(Tv 0 {Cn k {B))\J A k ). 

where A k = {P 2 j [P(Pi,P 2 ) G t n(Cn k (B))\ A f [Pi G 
7 ro (Cn k (B))]}. Cn(B) is assumed compact. We say that a 
belief base B is closed iff B = Cn(B). We call any closed 
belief base a belief set. 

Informal explanation : B and Cn l (B) have two components, 
the hrst of which contains propositions, and the second of 
which contains belief triplets. The starting point for the fix- 
point iteration is Cn°(B). The first component of Cn°(B), 
i.e. tto(Cti 0 (B)), contains all the propositions as result 
from taking the L closure on tto(B). The second component 
of Cn°(B), i.e. ni(Cn°(B)), contains all the associated 
attributive propositions to each proposition in TTo(Cn°(B)). 
In the next round of Cn application to Cn°(B ) to obtain 
C’n 1 (P), we first obtain a set of propositions, A°. If P G A 0 , 
then (1) P occurs in Cn°(B) as P x (P y , P ) for some P, and 
some P y , and (2) the P y occurs in Cn°(B). The A° is added 
to the first component of CVi°(P), which is then closed under 
logical consequences. This set is the first component of 
C'n 1 (P). The second component of Crf (B) then contains 
all the attributive beliefs associated to them. This process is 


repeated, eventually reaching the fixpoint, Cn(B). □ 

Observation 1 (Adequacy). For any belief set Cn(B) and 
for any P G Props, if P (f Cn(B), then Cn(B) does not 
contain any beliefs attributive to Pjj 

A belief set Cn(B) is the representation of what a ratio¬ 
nal agent holding it is committed to believe. For the exter¬ 
nal information, we assume that every piece of such infor¬ 
mation is a set of propositions with one primary proposition 
P and other (zero or more) propositions attributive to P, i.e. 
{P}° = ({P}, Cond(P)). The receiving agent may or may 
not notice of any of the attributive propositions in {P}° at 
the time he/she accepts {P}°. That depends on iro(Cn(B)). 
Let us denote by Visibles({P}°) the part of {P}° visible 
to Cn(B). Specifically, Visibles({P}°) is defined to be 
PU{P 2 |[P(Pi,P 2 ) G7ri({P}°)] A f [Pi Gtto {Cn{B))]}. 

3 Postulates and Representations 

We first of all state one postulate about the relation between 
an association tuple and a belief set. 

1. For any belief set Cn(B), (X, iro(Cn(B)), Assoc) is the 
association tuple for it. 

We have two principles for expansion. The AGM postulates 
for expansion, contraction and revision are listed in Figure 
Q] for easy comparisons. Cn is a closure operator by logi¬ 
cal consequences; B is a set of propositions; P is a propo¬ 
sition as an external information, i.e. all in the AGM sense 
I Alchourron et al., 1985) . 

1. Cn(B) + {P}° = Cn(Cn{B) U {P}°) (Augmentation). 

2. If the association tuple for Cn(B) is 
(X, no(Cn(B)), Assoc), then that to Cn(B) + {P}° 
is (I, no(Cn(B) + {P}°), Assoc) (Association update). 

3 Adequacy may better be a postulate on its own than be inte¬ 
grated into Cn. We choose this way here only because it keeps the 
number of postulates on par with that in the AGM theory. 





The postulates for contraction are as follows. 

1. Cn(B) 4 {P}° = Cn(Cn{B ) 4 {P}°) (Closure). 

2 . VPi € Visible B ({P}°).Pi 0 7r o (Cn(0)) -»•+ Pi g 
n 0 (Cn(B) 4 (P}°) (Success). Explanation: If a propo¬ 
sition that is visible to Cn(B) is not a tautology, then it is 
not in the contracted set. 

3 . Cn(B) 4 {P}° C Cn(B) (Inclusion). Explanation: The 
belief set to result through belief contraction is a sub-set 
of the initial belief set. 

4 . (VP a G Visible s ({P}°).Pa 0 n 0 (Cn{B)) V f P a € 
7 r o (Cn(0))) -P Cn(B) 4 {P}° = Cn(P) (Vacuity). Ex¬ 
planation: If all the visible propositions of an external 
information are either a tautology or a proposition not 
in Cn(B), then the belief contraction does not modify 
Cn(B). 

5 . [L(Visible s ({Pi}®)) = L(Visible B ({P 2 }®))] [Cn(B) 4 
{Pi}® = Cn(B) 4 {P 2 }°] (Extensionality). Explana¬ 
tion: If Visibles^Pi}®) and Visibles ({P 2 } 0 ) are indis¬ 
tinguishable in content, then contracting Cn{B ) by {Pi} 0 
or by {P 2} 0 is the same. 

6 . Cn(B) C (Cn(B) 4 {P}°) 4 (Visible s ({P}°), 0 ) (Recov¬ 
ery). Explanation: If the contracted belief set is expanded 
with the beliefs that have been removed, then the belief 
set contains all the beliefs in the original belief set. 

7. If the association tuple for Cn(B) is 
(X, 7 To (Cn(B)), Assoc), then that for Cn{B) 4 {P}° is 
(X, 7 To (Cn(B) 4 (P}°), Assoc) (Association update). 

There is no gratuitous recovery, however. Compare it to Re¬ 
covery in Figure|T] 

Observation 2. There is no guarantee that we have 
Cn(B) C (Cn(B) 4 (P}°) + {P}°. 

The reason is; if a belief set and a contracted belief set of its 
are not identical, then the association tuple associated to each 
of them can be different. 

In line with the AGM representation of the postulates, we 
define a mapping A from belief sets and propositions into 
belief sets. For any belief set Cn(B) and any incoming infor¬ 
mation (P}°, we say that Cn(B\) satisfying 7 To(CVi(Pi)) C 
tto(Cn(B)) is a maximal subset of Cn(B) for {P}° iff 

1. For any Pi € Visible B ({P}°), Pi (jL ^(Cn^Bi)) if Pi 
is not a tautology. 

2 . For any Cn(B 2 ), if 7 r 0 (Cn(Pi)) C 7ro(Cn(P 2 )) C 

7 ro (Cn(B)), then there exists some P Q G 

Visible^({P}°) such that P a G 7r 0 (C'?r(P 2 ))- 

3 . Cn{B) = Cn(B\ U (Visible B ({P}®), 0 ))Q 

We define A(Cn(B), {P}°) to be the set of all the sub¬ 
sets of Cn(B) maximal for {P}°. We further define a 
function 7 , so that, if A (Cn(B), {P}°) is not empty, then 
7(A (Cn(B), {P}°)) is a sub-set of A (Cn(P), {P}°); or if 
it is empty, it is simply Cn(B). 


4 This condition is derivable from the first two in the AGM the¬ 
ory; but not here, which is therefore explicitly stated. 


Theorem 1 (Representation theorem of belief contraction). 
Let Cn(B ) be a belief set. Then, it follows that Cn(B) 4 

{^ = n( 7 (A(Cn(B),{P}°))). 

Proof Note that the postulates modulo association 
tuple can be reduced down to package contraction 
IFuhrmann and Hansson, 1997] of Visibles({P}°). 
However, we show cases of one direction of the proof 
with details for not very straightforward ones. We 
show that for any particular belief set as results from 
Cn(B) 4 {P}°, there exists some particular 7 such that 
Gn(P) 4 {P}° = n(7(A(Cn(B),{P}°))). Suppose, by 
way of showing contradiction, that there exists some a 
which is either some belief P a or some attributive be¬ 
lief P a (Pf,,P c ) such that a G Cn(B) 4 {P}° and that 
a 77 (P|( 7 (A(Cn(P), (P}°)))), where i is 0 or 1, depend¬ 
ing on which a is. Suppose a = P a . By Closure and Inclu¬ 
sion, we have that a G iro(Cn(B)). Now, we consider two 
cases; a is a tautology, or otherwise. In the latter case, there 
are two possibilities: (1) For all P y G Visibles({P}°). we 
have either that P y is a tautology or that P y ^ 7 To(Cn(P)); 
(2) There is P y G Visibles ({P}°) such that P y G Cn(B) 
and that it is not a tautology. For the second case, de¬ 
fine Conflict to be UforallsuchP s ({A:i: £ Cn(B) \ P y G 
L(Pa:)} U {P u G Cn(B) I [L(P„) = L(P X V P w )} A f [P v G 
LfPc)] A f [3-i P z G Cn(B).P z G L(P«j)]}). Then by Success, 
a Conflict. There are two sub-cases here. If a G L(P y ) 
such that L (P y ) L(a) for some such P y , then by the first 
condition of maximality, we can choose 7 appropriately 
so that any selected maximal sub-set(s) include a; contra¬ 
diction to the supposition. Otherwise, we have that a G 
(CVi(P)\Conflict)\{P e G L(P„) | [P y G Visible B ({P}°)]}. 
Contradiction is by the third condition of maximality. 
Similarly when a = P a {Pb, Pc)- □ 

We finally list postulates for belief revision. When 
one is revising a belief set, he/she is conscious of the 
propositions within {P}° that are visible to him/her. If 
his/her belief set Cn(B) should contain any contradicting 
beliefs to them, they should be removed. Hence, revi¬ 
sion of Cn(B) by {P}°, which we denote by Cn(B) * 
{P}°, perform belief contraction by Visible)}(|P}°) 
on Cn(B ), where Visible))({P}°) is defined to be 
{-P a | P a G Visible B ({P} 0 )}- However, then not 
(P}° but (Visible B ({P}°), Up x evisibie B ({ p>°) Cond(P x ))) 

expands the contracted belief set. 

1. Cn(B) * {P}° = Cn(Cn(B) * {P}°) (Closure). 

2. Visiblep({P}°) C ir 0 (Cn(B) * (P}°) (Success 1). Ex¬ 
planation: Any visible proposition in external information 
is accepted. 

3. MP X G Visibles({P}°).[P x £ Cn(0)] [P x n 0 (Cn(B) * 
{P}®)] (Success 2). Explanation: Any belief contradicting 
Visible^ ({P}°) is not in the revised belief set. 

4. Cn(P)*{P}° C Cn(B) + {P}° (Inclusion). Explanation: 
The belief set that results from revising a belief set with 
some external information forms a sub-set of the belief set 
that results from expanding it with the same information. 





5. [VP, G Visible^ ({P}°)Pc V n 0 {Cn(B))\ -> f [Cn(B) * 
{P}° = Cn(B) + {P}°] (Vacuity). Explanation : If no 
visible propositions of an external information are in con¬ 
flict with any beliefs in Cn(B ), then the result of revis¬ 
ing Cn(B) with it is the same as simply expanding Cn(B) 
with it. 

6 . [CVi({Pi}°) = Cn({P 2 Y)] [ Cn{B ) * (Pi}° = Cn{B) * 

(P 2 }°] (Extensionality). Explanation: If one external in¬ 
formation is identical with another in content under Cn, 
then revising Cn(B) with either of them leads to the same 
belief set. Note the difference from Extensionality for -G. 
Here latent beliefs also matter. 

7. If the association tuple for Cn(B) is 
(X, Tr Q (Cn(B)), Assoc), then that to Cn(B) * {P}° 
is (X,TTo(Cn(B) * {P}°), Assoc) (Association update). 

An analogue of Levi identity | |Levi, 19771 1 does not hold here. 

Observation 3. It is not the case that Cn(B) * {P}° = 
(' Cn(B) -G {-P}«) + {Py. 

Also note the following observation. 

Observation 4 (No AGM consistency upon revision). Even 
if a belief set Cn(B) and all the elements of Visible b({P}°) 
are consistent, Cn(B) * {P}° may be inconsistent. 

Proof Suppose that we have the following belief set: 
Cn({po, ->p 2 }, (po(pi,p 2 )}) and that {P}° = ({pi},0). Sup¬ 
pose that Cond(po) = [Po(Pi■ P 2 )}, that Cond(pi) = 
Cond(p 2 ) = 0. and that none of po,... ,p 2 are a logical con¬ 
sequence of any others. □ 

Hence, we explicitly have the postulate Success 2 for the re¬ 
moval of beliefs in Cn(B), instead of the implicit removal 
through the AGM Consistency postulate. Although out of the 
scope of this work, resolution of this kind of inconsistencies 
that are triggered by revelation of latent parts of existing be¬ 
liefs is an interesting problem. Despite Observation [3| we 
have the following identity theorem. 

Theorem 2 (Identity). It holds that 

Cn(B) * {py = ( Cn(B ) -G ( Visible~ B {{Py), 0)) + 

{Visibles({Py), Up,g visi b ie B ({ p)o) Cond(P x )). 

Proof We show cases of one direction. Details are left to 
readers. Let Y denote ( Cn(B ) -G (Visible^({P 3 } 0 ), 0)) + 
(Visible({P} ), Up x gVisibleB({f > }°) Cond(P,)) for space. 
Show that for any outcome of Y. there is an outcome of 
Cn(B) * {P}° such that Y = Cn(B) * {P}°. To show 
contradiction, suppose some a which is either a belief P a or 
an attributive belief P a (Pb , P c ). Suppose that a G tr,(Y) and 
that a Cn(B) * {P}°. Three cases here: a is a tautology, 
a G TrUVisiblesdPn^P^VisibleBllPlo) 00 ^^^ 0 ))’ 
or otherwise. In the last case, there are sub-cases: ei¬ 
ther VP y G Visible^ {{Py).P v £ n 0 (Cn(B))\ or 

otherwise. For the second case, define Conflict to 
be Ufor all such P y (i P * G Cn(B) \ P y G L(P,)} U {P u G 
Cn(B) I [L(P„) = L(P, V P„)] At [P v G L(P,)] [3^P Z G 
Cn(B).P z G L(Pu,)]}). By Closure and Success of -G, we 
must have that a 0 Conflict. There are two sub-sub-cases: 
(A) a G 7 Ti(Cn(B) -G (Visible^({P}°), 0)); (B) otherwise. 


For the latter, we have, in case a = P a (similar if it is 
Pa{Pb, Pc))-, that VjP.gConflictd 0 ^ ^ [ b ( a ) 7^ 

L(Pr)]). That is, l» = L(P Z V P„) y L(P Z ) for 
some P u . But by Success 1 and Closure of *, ->P Z is in 
Cn(B) * {P}°. Hence by Closure of *, P u and also P z V P u 
are in Cn(B) * {P}°. Contradiction. □ 

By Theorem Q] and Theorem [2 we also gain the representa¬ 
tion theorem for belief revision. We may add the following 
supplementary postulates. These are all adaptations of the 
AGM supplementary postulates (Figure [!}. For any Pi, If, 
Cn(B) and Visiblep({P}°), let us assume for space that 
< B, P, Pl A P 2 , Pl > is almost the same as 
Visible^ ({P}°) except that all the occurrences of 
Pi A P 2 G VisiblesdP} 0 ) are replaced with Pi. 

(For belief contraction) 

A VPi A P 2 G Visibles({P}°).[Pi V Cn(B) -g (P}°] -> f 
[Cn(B) -g {P} 0 

C Cn(P)-G < B, P, Pi AP 2 , Pi > (Conjunctive inclusion). 

B VPi A P 2 G Visible B ({P}°).(Cn(P) -G 

< B, P, Pi A P 2 , Pi >) (~l (Cn(B )-G < B , P, Pi A P 2 , P 2 > 
) ^ Cn(B) -g {Py. (Conjunctive overlap). 

(For belief revision) 

A VPi A P 2 G Visibles ({Py).Cn(B) * (P}° C (Cn(B)* < 
B, P, Pi A P 2 , Pi >) + (P 2 , Cond(P 2 )) (Super-expansion). 

B VPi AP 2 g Visibles ({P}°). 

[Pi V Cn(B)* < B, P, Pi A P 2 , P 2 >] [( Cn(B ) * 

< B, P, Pi A P 2 , P 2 >) + (P 2 , Cond(P 2 )) C Cn{B) * {P} 0 ] 

(Sub-expansion). 

As in [ |Alchourr 6 n et al., 1985) , addition of these postu¬ 
lates ensures that 7 selects the best elements under some 
criteria. Specifically 7 (A(Cn(P), {P} 0 )) = {Cn(B a ) G 
A(Cn(P), (P}°) | VCn(B b ) G A {Cn{B),{Py).Cn(B b ) < 
Cn(B a )} for a total pre-order A over A (Cn(B), (P}°). 

4 Conclusion with a concluding example 

Let us conclude this work with an ex¬ 
ample. Suppose a scene in an imaginary 
game application. A player can visit 
three towns: Town A, Town B and Town 
C. In Town A, he/she obtains a box. On 
one face of it, there are red, blue and 
green buttons, as well as a dark pattern. 

There is a key hole in the pattern, as in¬ 
dicated in grey in the right figure. But at 
first the spot is black, just as the rest of 
the pattern is. Now, if he/she presses the buttons in certain 
order - red, blue, red, and then green - the inner machinery 
of the box will actuate and the location of the key hole is il¬ 
luminated. Whether or not the key hole is being illuminated, 
if a player has a matching key, it can be inserted into the key 
hole, and the box will open. Inside the box is a rare item. In 
Town B, a player obtains the key. In Town C, he/she obtains 
an enigmatic note: ‘red, blue, red, green.’ Now, all of these 
are the details known to the game developers, but not to the 
first-time game players. Consider the following propositions. 







1 . pi: I have a key. 

2. P 2 : There is a key hole. 

3. pg\ I apply the key to the 
key hole. 

4. P 4 : I have a box. 

5. ps: There are three buttons 
and a dragon curve. 

6 . pe'- There are red, blue and 
green buttons. 


7. pr\ I have a note having 4 
words on. 

8 . ps'. There are 4 words: red, 
blue, red, green, stated in 
this order. 

9. pg: Pressing buttons: red, 
blue, red, and green in this 
order opens a box. 

10. pig: There is a rare item. 


Suppose that a player visits Town B, then Town A, and then 
Town C. The first problem (concerning what-is-perceived- 
is-all-that-there-is): Suppose that he/she conceives the be¬ 
liefs, pi,p 2 D P 3 (in Town B), p 4 ,p 5 (in Town A) and 
(in Town C) in this order. These are his/her perception of 
the items. But if we suppose that what is not perceived at 
the time of perception will have no effect, then the player, 
in Town A, only noted that there were three buttons and a 
dragon curve on the box. Now, because the critical infor¬ 
mation, the three colours of the buttons, was not recorded, 
he/she, upon seeing the note in Town C, did not notice the 
significance of the 4 words. Consequently, he/she conceived 
only P 7 and not pg. But, then, there is no proper conti¬ 
nuity from P 5 A P 7 to pg which he/she does not conceive. 
Consequently, with the 5 beliefs, he/she does not open the 
box. However, this is at odds with reality: any sensible 
game player should have felt pg, even if his/her original per¬ 
ception about the key was pi; about the box was p 4 and 
p 5 ; and about the note was p 7 . Treating this case with la¬ 
tent beliefs'. Let us suppose the following structures about 
the items: Of the key := ({pi}, (pi(p 2 ,P 3 )}), Of the box := 
({P 4 A p 5 }, (p 4 Ap 5 (p 8 ,P 6 ),P 4 Ap 5 (p 3 ,Plo),P 4 Ap 5 (p 9 ,p 2 )}), 
and Of the note := ({P 7 }, (P 7 (P 5 ,Ps)})- The player accepts 
these in this order, which means that he/she consciously sees 
pi about the key and P 4 and P 5 about the box. About the 
note, he/she consciously sees p-j and pg (the latter is visible 
because ps is visible). But pg lets pg about the box to come to 
his/her consciousness. Both pg and pg being visible, a sensi¬ 
ble player surmises pg. And when it is added to his/her belief 
set, he/she discovers pg about the box. But p 2 helps him/her 
to conceive P 3 about the key, which then reveals that he/she 
has had pio (about the box), as required. The second problem 
(concerning dependent beliefs): Suppose that a player con¬ 
ceives pi,p 2 Z> P 3 (in Town B), P 4 ,ps,P 6 (in Town A), and 
P7,Ps,P9 (in Town C). These should be enough to discover 
P 2 and to have pio subsequently. But suppose that he/she 
drops the key before getting to Town C. Then his/her belief 
must be revised with -ipi. The revision will drop pi. How¬ 
ever, under the AGM belief theory, the revision does not drop 
P 2 7) P 3 (Cf. Recovery in Figure [T}. So in Town C, he/she 
has -npi,p 2 D P 3 ,.P 4 ,P 5 ,P 6 ,P 7 ,Pg andpg. He/she presses the 
buttons according to pg and gains p 2 . Then p 2 and p 2 D P 3 
produces pg. But because he/she has dropped the key, we 
must ask here; what key? There is no key. The problem is 
that ‘the key’ and ‘the key hole’ in pg are presupposing the 
existence of some key and some key hole. It is generally dif¬ 
ficult to recognise the structure among propositions in propo¬ 
sitional logic. We could avoid this inconvenience by replac¬ 


ing pg with p x : If I have a key and if I have a key hole, then 
I apply the key to the key hole. But such replacement would 
effectively disallow some natural beliefs of the kind of p 3 to 
appear as a belief. Also, in cases where it is hard to think of 
p a (that is, not of whether it is true, but of it) from one’s ex¬ 
isting knowledge/belief, it is very unnatural to presume that 
he/she would nonetheless come up with p a D pp. With latent 
beliefs'. Assume the same belief structures about the items as 
before. When the player drops the key and revises his/her 
belief set with ->pi, by Observation 1 (Adequacy), the asso¬ 
ciated Pi(p 2 ,P 3 ) is also dropped, which precludes the stated 
problem in this setting. 

We have presented a new perception model that incorpo¬ 
rates latent beliefs. Expansion of our work with suitable pos¬ 
tulates on iterated belief revision is one obvious direction. 
Studies into reasonable resolution of the new kind of incon¬ 
sistencies should be also interesting. 
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